MULTIPLICITIES OF POINTS ON SCHUBERT VARIETIES 

IN GRASSMANNIANS 

JOACHIM ROSENTHAL AND ANDREI ZELEVINSKY 

Abstract. We obtain an explicit determinantal formula for the multi- 
plicity of any point on a classical Schubert variety. 



1. Main result 

An important invariant of a singular point on an algebraic variety X is 
its multiplicity: the normalized leading coefficient of the Hilbert polynomial 
of the local ring. The main result of the present note is an explicit de- 
terminantal formula for the multiplicities of points on Schubert varieties in 
Grassmannians. This is a simplification of a formula obtained in More 
recently, the recurrence relations for multiplicities of points on more general 
(partial) flag varieties were obtained in 0, [J. However, to the best of our 
knowledge the case of Grassmannians remains the only case for which an 
explicit formula for multiplicities is available. 

Fix positive integers d and n with < d < n, and consider the Grassman- 
nian Gr^V) of <i-dimensional subspaces in a re-dimensional vector space V 
(over an algebraically closed field of arbitrary characteristic). Recall that 
Schubert varieties in Gr^iV) are parameterized by the set 4 n of integer 
vectors i = (ix, ■ ■ ■ ,id) such that 1 < i\ < . . . < i^ < n. For a given com- 
plete flag {0} = Vo C Vx C • • • C V n = V, the Schubert variety X\ is defined 
as follows: 

Xi := {W € Gr d {V) | dim(W f]V ik ) >k for k = 1, . . . , d} . 
The Schubert cell X9 is an open subset in Xi given by 

X? := {W G Xj | dim(W f\V ik -x) = k - 1 for k = 1, . . . , d} . 
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It is well known that the Schubert variety X\ is the disjoint union of Schubert 
cells X9 for all j < i in the componentwise partial order on The 
multiplicity of a point x in X\ is constant on each Schubert cell X? C Xj, 
and we denote this multiplicity by Mj(i). 

Our main result is the following explicit formula for Mj(i) (where the 
binomial coefficients (^) are subject to the condition that (^) = for b < 0): 

Theorem 1. The multiplicity Mj(i) of a point x G X? C X\ is given by 



(1) Mj(i) = (-l) Sl+ - +Sd det 
where 

(2) s q := #{j P I H < ip) ■ 

The proof of Theorem [l] will be given in the next section. Although 
determinants of matrices formed by binomial coefficients were extensively 
studied by combinatorialists (see, e.g., M), the experts whom we consulted 
did not recognize the determinant in (|l|). 

We conclude this section by an example illustrating Theorem |]. 

Example 2. Assume the indices i,j satisfy jd < i\. In this situation the 
numbers s 1; . . . , Sd attain the smallest possible value: s% = ■ ■ ■ = s^, = 0. 
Then the (p, g)-entry of the determinant in (|l|) has the form P p (i q ), where 
P p (t) is a polynomial with the leading term t p ~ 1 /(p — 1)!. It follows that 

< 3) m j« = »...(!,- = n-di-Di n/v - >,) . 

where V(i) is the Vandermonde determinant det((ig -1 )). 

2. Proof of Theorem [j] 
Fix two vectors j < i from Id,m and let 

deg(j,i) := d - #{i g \ i q G {ji,... ,j d }} ■ 
For a nonnegative integer vector s = (s\, . . . , Sd), we set 

|s| := si H h s<i . 



v.— Si) 



(l- sl ) 
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As shown in || and page 202], the multiplicity Mj(i) satisfies the initial 
condition Mj(j) = 1 and the partial difference equation 

(4) ^(i) = 5^)E^), 

where the sum is over all k € Id,n such that j < k < i, and |k| = |i| — 1. 

To prove (|l|), we proceed by induction on |i|. The initial step is to ver- 
ify (|l]) for i = j. In this case the numbers s%, . . . , attain their maximum 
possible value: s q = d — q. It follows that 



= l = Mj(j) , 



as required. 

For the inductive step, we introduce some notation. To any nonnegative 
integer vector s = (si, . . . , sf) we associate a polynomial P s (t) € Q[t] = 
Q[*i, ... ,t d ] defined by 

(6) P s (t) = (-l)Ndet 

here (*) is the polynomial t(t — 1) • ■ • (t — s + l)/s! for s > 0, and (*) = for 
s < 0. Thus our goal is to show that Mj(i) = -fs(i) with s given by (|2|). 

For q = 1, ... ,d, let A q : Q[t] — > Q[t] denote the partial difference 
operator A q P(t) = P(t) — P(t — e q ), where e%, . . . ,ed are the unit vectors 
in Q d . Here is the key lemma. 

Lemma 3. For any nonnegative integer vector s, the corresponding polyno- 
mial P s {t) satisfies the partial difference equation 

(7) (Ax + • • • + A d )P = . 

Proof. First notice that the Vandermonde determinant V(t) = Y\ p>q (t p — t q ) 
satisfies (0) since it is a non-zero skew-symmetric polynomial of minimal 
possible degree, and the operator Ai + • • • + A^ preserves the space of skew- 
symmetric polynomials. The vector space of solutions of (^) is also invariant 



(5) 



(-l) |s| det 
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under translations t t + k so it is enough to show that each P s (t) is a 
linear combination of polynomials V(t + k). Here is the desired expression: 



(8) 



Pjt) 



1 



v ; 0<k<s 



(-1) 



!k|pi 



V(t + k) . 



Let us prove (||) . The same argument as in Example [2| above shows that 

hfei 



(9) 



1 



l!---(d-l)! 



V(t + k) = det 



KS 1 ) 



(*d + i d ) 



Substituting this expression into (Bp and performing the multiple summa- 
tion, we see that the right hand side becomes the determinant of the d x d 
matrix whose (p, g)-entry is 



+ kq 
p — 1 



P 



1-s, 



(the last equality is a standard binomial identity) . This completes the proof 
of @ and Lemma ||. □ 

One last piece of preparation before performing the inductive step: the 
Pascal binomial identity (*) = f*" 1 ) + QZi) implies that 



(10) 



A q P s (t) = -P s+e (t-e q 



for any nonnegative integer vector s and any q = 1, . . . ,d. 

To conclude the proof of Theorem [l], suppose that j < i and assume by 
induction that Mj(k) is given by (|l]) for any k € such that j < k < i. Let 
s be the vector given by @. In view of (||), the desired equality Mj(i) = P a (V) 
is a consequence of the following: 



(11) 



deg(j,i)P s (i)-^Mj(k) = 0, 



where the sum is over all k G Id, n such that j < k < i, and |k| = |i| — 1. 
We shall deduce ([ll]) from the equality 

d 

^A g P s (i) = 

9=1 

provided by Lemma ||. To do this, we compute A 9 P s (i) in each of the 
following mutually exclusive cases (we use the conventions iq = and so = 
d): 
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Case 1: i q £ {ji, . . . , j d }, i q - 1 > Then k := i - e q belongs to I di „, 

and we have j < k. Replacing i by k in (|2|) does not change the vector s. By 
our inductive assumption, P s (k) = Mj(k), and so A g P s (i) = P s (i) — Mj(k). 
Case 2: i q £ . . . ,j d }, i q - 1 = For such q, we have P s (i - e q ) = 
since the corresponding determinant has the (q — l)th and qth. columns equal 
to each other. Thus A g P s (i) = P s (i). 

Case 3: i q G {j q+ i,... ,jd}, i q — I > i q -\- As in Case 1, we have k := 
i — e q G Id,n, an d j < k. However now replacing i by k in (^) changes s 
to s + e q . Combining the inductive assumption with (|io|), we conclude that 
A q P s (i) = -P s+eq (k) = -Mj(k). 

Case 4: f g G {jq+i, ■ ■ ■ ,jd}, iq — 1 = *g-i- I n this case, the d x d matrix 
whose determinant is P s+£q (i — e q ) has the (q — l)th and qth. columns equal 
to each other, hence A g P s (i) = — P s+e9 (k) = 0. 
Case 5: i q = j q . Then we have 

si > s 2 > ■ ■ ■ > >s q + l = d+l-q, 

and so the d x d matrix whose determinant is P s + e? (i — e q ) has a zero 
(d+1— q) xq submatrix. As in Case 4, this implies A g P s (i) = — P s+eq (k) = 0. 

Adding up the contributions A,jP s (i) from all these cases, we obtain ([TT|); 
this completes the proof of Theorem [I]. 

Remark 4. In ||, the multiplicity Mj(i) was expressed as a multiple sum 
given by 

Remark 5. The multiplicity Mj(i) is by definition a positive integer. The 
partial difference equation (||) (combined with the initial condition = 
1) makes the positivity of obvious but the fact that Mj(i) is an integer 

becomes rather mysterious. On the other hand, Theorem |l] makes it clear 
that Mj(i) is an integer but not that Mj(i) > 0. It would be interesting to 
find an expression for Mj(i) that makes obvious both properties. 

Remark 6. The space of all polynomial solutions of the partial difference 
equation (0) can be described as follows. Let y = (yi, . . . , yd) be an auxiliary 
set of variables, and let ip : Q[y] — > Q[t] be the isomorphism of vectors spaces 
that sends each monomial 1^=1 Vq q to IIg=i + 1) ' ' ' (*<j + n q ~ !)■ The 
map ip intertwines each A q with the partial derivative It follows that 
the space of solutions of ([?]) is the image under ip of the Q-subalgebra in 
Q[y] generated by all differences y p — y q . 
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Remark 7. Jerzy Weyman informed us about the following determinantal 
formula (unpublished) for the multiplicity Mj(i) in the special case when 
j = (1,2,... , d). Let A be the partition (id — d, . . . , ii — 2, i\ — 1), and 
let A = (cki,... , a r \/3i,... ,j3 r ) be the Frobenius notation of A (see 
According to J. Weyman, Mj(i) is equal to the determinant of the r x r 
matrix whose (p, g)-entry is ( a, ' c ^ ? ) • It is not immediately clear why this 
determinantal expression agrees with the one given by ([!]). 
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